百度 C++-PHP研发 一面二面

北京-C++/PHP研发工程师，3.17笔试编程题全都没过，4月初居然收到了面试… 
我是考完研才开始打算找工作的，2月末准备简历，3月初刚开始系统地刷面经刷算法 

—————————1面（算法+八股） 
1.算法 
-链表判环，环内会不会有追不上（超过）的情况 
-快排：思想、复杂度推导 
-学生成绩各分数段求人数+时空复杂度分析 
2.OS：介绍进程/线程 
3.计网 
-TCP和UDP区别 
-HTTP 
4.GET和POST区别 
5.请求数据放在哪 
6.content-type是什么 
-浏览器输入URL到显示页面的全过程 
7.NoSQL 
-项目里Redis怎么搭建集群的 
-Redis的zset底层实现 
8.编译原理：静态链接/动态链接（是什么、区别） 
9.C++：const关键字，static关键字，重载/重写，虚函数，内存空间（堆栈区别） 
10.Linux：经常用Ubuntu吗？答：不经常（就没问Linux相关） 


—————————1面刚结束就接到电话约第2天下午2面 
—————————2面（八股+项目+数据库+设计） 
1.C++：智能指针 
2.计网 
-TCP拥塞控制详细过程 
-收发窗口不一致的情况：什么时候会有，怎么解决 
3.Python（有Python机器学习的项目）了解GIL（全局解释器锁）吗？Python的多线程？ 
4.Redis（有用Redis存数据的项目）详细介绍Redis各种数据结构的底层实现 
-string：扩容原理、和C++ STL string的区别 
-list：ziplist、quicklist 
-哪些数据结构可以加时间戳 
-Redis是怎么实现GC（垃圾回收）的？ 
5.MySQL 
-聚集索引/非聚集索引（区别、底层实现、为什么用B+树） 
-还知道其他哪些索引？ 
-不同引擎分别用什么索引 
-介绍数据库隔离级别、各种锁 
6.设计题：秒杀系统、高并发 

—————————人才测评（二面结束2.5h后收到短信） 
1.性格测试（57题工作行为+97题平时性格）不限时 
2.阅读理解（6道题）限时6分钟 
—————————到现在（4.19）状态还是“面试流程中”，大概率是无了
